|
課程名稱 |
密碼學專題
Topics in Cryptography |
|
開課學期 |
102-1 |
|
授課對象 |
理學院 數學研究所 |
|
授課教師 |
陳君明 |
|
課號 |
MATH5160 |
|
課程識別碼 |
221 U4420 |
|
班次 |
|
|
學分 |
3 |
|
全/半年 |
半年 |
|
必/選修 |
選修 |
|
上課時間 |
星期二7,8,9(14:20~17:20) |
|
上課地點 |
天數302 |
|
備註 |
已選修密碼學或密碼學導論，且成績不低於70或B。
總人數上限：30人 |
|
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1021Crypto |
|
課程簡介影片 |
|
|
核心能力關聯 |
本課程尚未建立核心能力關連 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
Advanced Topics in Elliptic Curves Cryptography, Pseudo-random Number Generation, Lattice, Fully Homomorphic Encryption, Cloud Cryptography, and various Attacks |
|
課程目標 |
Based on the mathematical and cryptographic background included in the course “cryptography”, we introduce advanced and interesting topics in cryptography, such as fully homomorphic encryption related to cloud computing |
|
課程要求 |
The students taking this course should have taken “Cryptography” or “Introduction to Cryptography” and received satisfactory grades. All material taught in the above courses will not be repeated in this course. |
|
預期每週課後學習時數 |
|
|
Office Hours |
另約時間 |
|
指定閱讀 |
"An Introduction to Mathematical Cryptography" by Jeffrey Hoffstein, Jill Pipher, Joseph H. Silverman.
http://www.math.brown.edu/~jhs/MathCryptoHome.html
|
|
參考書目 |
1. "Cryptography: Theory and Practice" by Douglas R. Stinson. 3rd edition, CRC Press, 2006.
2. "Understanding Cryptography" by Christof Paar and Jan Pelzl.
http://www.crypto-textbook.com/ |
|
評量方式
(僅供參考) |
|
No. |
項目 |
百分比 |
說明 |
|
1. |
Assignments, quizzes |
50% |
|
2. |
Midterm exam |
25% |
|
3. |
Term report |
25% |
|
|
|
週次 |
日期 |
單元主題 |
|
第1週 |
09/10 |
GCD of RSA moduli, ECC Tutorial |
|
第2週 |
09/17 |
Integer Factoring |
|
第3週 |
09/24 |
Issues of RSA |
|
第4週 |
10/01 |
Quiz (4 sets of slides) |
|
第5週 |
10/08 |
Shannon's Theory |
|
第6週 |
10/15 |
Rainbow Table |
|
第7週 |
10/22 |
Other Famous Block Ciphers (Homework 1 due) |
|
第8週 |
10/29 |
Linear Cryptanalysis |
|
第9週 |
11/05 |
Differential Cryptanalysis |
|
第10週 |
11/12 |
S-Box Design |
|
第11週 |
11/19 |
Algebraic Cryptanalysis |
|
第12週 |
11/26 |
(Homework 2 due) |
|
第13週 |
12/03 |
Introduction to Lattice and Pairing |
|
第14週 |
12/10 |
Lattice Reduction |
|
第15週 |
12/17 |
Protocols (Homework 3 due) |
|
第16週 |
12/24 |
Knapsacks |
|
第17週 |
12/31 |
Bitcoin |
|